#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1000005;
int t;
int n;
char s[N];
char se;
int main(void){
    scanf("%d",&t);
    while(t--){
        scanf("%d %c",&n,&se);
        scanf("%s",s);
        int len=strlen(s);
        int i=0;
        for(;i<len;i++){
            if(s[i]!=se){
                break;
            }
        }
        int ans=2*(len-i);
        if(abs(s[i]-se)<10){
            ans--;
        }
        printf("%d\n",max(1,ans));
    }
    return 0;
}